A P systems variant for reasoning about sequential controllability of Boolean networks
نویسندگان
چکیده
A Boolean network is a discrete dynamical system operating on vectors of variables. The action can be conveniently expressed as update functions, computing the new values for each component vector function other components. networks are widely used in modelling biological systems that seen consisting entities which activated or deactivated, inhibited, off. P hand classically introduced model hierarchical multiset rewriting. However, over years community has proposed wide range variants including diverse ingredients suited various needs. In this work, we propose variant—Boolean systems—specifically designed reasoning about sequential controllability networks, and use it to first establish crisp formalization problem, then prove problem PSPACE-complete. We further claim demonstration how construct ad hoc formalisms, custom-tailored specific problems, providing advantageous points view.
منابع مشابه
Controllability and observability of Boolean control networks
The controllability and observability of Boolean control networks are investigated. After a brief review on converting a logic dynamics to a discrete-time linear dynamics with a transition matrix, some formulas are obtained for retrieving network and its logical dynamic equations from this network transitionmatrix. Based on the discrete-time dynamics, the controllability via two kinds of inputs...
متن کاملReasoning about probabilistic sequential programs
A complete and decidable Hoare-style calculus for iteration-free prob-abilistic sequential programs is presented using a state logic with truth-functional propositional (not arithmetical) connectives.
متن کاملHybrid Bayesian Networks for Reasoning about Complex Systems
Many real-world systems are naturally modeled as hybrid stochastic processes, i.e., stochastic processes that contain both discrete and continuous variables. Examples include speech recognition, target tracking, and monitoring of physical systems. The task is usually to perform probabilistic inference, i.e., infer the hidden state of the system given some noisy observations. For example, we can...
متن کاملA Theory and Calculus for Reasoning about Sequential Behavior
Basic results in combinatorial mathematics provide the foundation for a theory and calculus for reasoning about sequential behavior. A key concept of the theory is a generalization of Boolean implicant in which one now deals with statements of the form: A sequence of Boolean expressions α is an implicant of a set of sequences of Boolean expressions A This notion of a generalized implicant takes...
متن کاملReasoning About States of Probabilistic Sequential Programs
A complete and decidable propositional logic for reasoning about states of probabilistic sequential programs is presented. The state logic is then used to obtain a sound Hoare-style calculus for basic probabilistic sequential programs. The Hoare calculus presented herein is the first probabilistic Hoare calculus with a complete and decidable state logic that has truth-functional propositional (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2023
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2023.114056